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(54) Self-clocked logic circuit and methodology 

(57) A circuit and method for clocking for logic cir- 
cuits use delay line techniques to time the ciocl( signal. 
The inputs into a logic circuit are associated with a va- 



lidity signal, which is delayed by a delay line for at least 
the propagation delay of the logic circuit. The delayed 
validity signal is used to latch an output signal produced 
by the logic circuit in response to the inputs. 
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Description 



[0001] The present invention relates to logic circuits 
such as sequential logic circuits and, more particularly, 
to a novel circuit and method for clocking a logic circuit! 

Backoround Art 

[0002] A salient feature of sequential logic circuits is 
memory. The output of a sequential logic circuit depends 
not only on the current values of applied input signals 
but also on the past circuit state, e.g. the sequence of 
previously applied input signals. 
[0003] Sequential logic circuits can be asynchronous 
or synchronous. Asynchronous sequential circuits re- 
spond immediately to changes in Input signals, yielding 
changed output signals. However, unequal propagation 
delays in asynchronous circuits can lead to hazards and 
race conditions. 

[0004] To overcome these difficulties in asynchronous 
circuits, synchronous circuits are employed in which sig- 
nals are latched into registers in response to regular 
clock pulses. The speed of synchronous circuits, how- 
ever. Is constrained by the period of the clock cycles, 
which depends on the propagation delays of logic blocks 
and registers. 

[0005] For example. Figure 3 depicts a synchronous 
circuit including two blocks of combinational logic: a first 
logic block 302 for computing a function T" based on 
"N" inputs l^-l,^ and a second logic block 306 for com- 
puting a function "G" based on "M" inputs F^-Fm. The 
circuit also includes three registers 300, 304, and 308 
for latching bits at the beginning of each clock cycle. 
[0006] When "N" bits are latched in register 300 at the 
beginning of a clock cycle, they are applied as inputs l^- 
In to the first logic block 302 after some propagation de- 
lay for the register 300. The first logic block 302 com- 
putes the function "F" on the input bits and produces 
therefrom "M" bits of output F^-Fm. These output bits F^- 
F„ are applied to a register 304. which latches those 
bits in response to the clock signal at the next clock cy- 
cle. ^ 

[0007] After the bits F^-F^ are latched by register 304. 
they are applied the second logic block 306. In re- 
sponse, the second logic block 306 computes the func- 
tion "G" based on the bits F^-F^ and produces therefrom 
"L" bits of output Gi-Gl- These output bits G^-Gl are 
applied to register 306 and latched in response to the 
clock signal at the next clock cycle. Thus, the computa- 
tion of functions T" and "G" takes two clock cycles to 
complete. 

[0008] Since conventional practice tends to use a 
common clock signal throughout a digital circuit, the 
clock period is set slower than the slowest logic block. 
Since most functions in the circuit are faster than the 
slowest logic block, there is much time wasted in the 
digital circuit waiting for the common clock signal. 
[0009] In the example, let us assume that registers 



300. 304, and 308 have a propagation delay of 7ns, the 
first logic block 302 has a propagation delay of 21ns, 
and the second logic block 306 has a propagation delay 
of 28ns. Thus, the computation In the first clock cycle 

s needs at least 28ns to complete (7ns for the register 300 
to latch + 21 ns for first logic block 302). The computation 
in the second clock cycle, on the other hand, requires 
at least 35ns to complete before the data is ready to be 
latched by register 308 (7ns for the register 304 + 28ns 

10 for the second logic block 306). Since registers 300, 
304, and 308 share a common clock signal, the clock 
period is set to 35ns. Thus, the total time taken to per- 
form the two computations, i.e. two clock cycles, is 70ns. 
However, 7ns of the first clock period of 35ns was spent 

IS waiting for the next clock cycle. Therefore, digital func- 
tions are conventionally cascaded at the speed of the 
common clock, which Is slower than cascading at the 
speed of most of the functions themselves. 

^0 Disclosure of the Invention 



[0010] There is a need to improve the speed of se- 
quential circuits. There is also need to provide a circuit 
and method for clocking registers in a sequential circuit 
^5 at the speed of logical functions. 

[0011] We will describe the clocking of logic circuits 
using self-timed using delay line techniques. Specifical- 
ly, each input into a logic block or circuit is associated 
with a validity signal. The validity signal Is delayed by a 
30 delay line for at least, but preferably within 1 40ns of, the 
propagation delay of the logic block. Thus, the delayed 
validity signal can be used to latch an output signal pro- 
duced from the logic block in response to the Inputs. 
[0012] Accordingly, one aspect of the Invention is a 
55 self-clocked logic circuit comprising a logic circuit re- 
sponsive to an Input signal, Including one or more input 
bits, for producing an output signal from the Input signal 
after a propagation delay. A first validity signal is assert- 
ed when the Input signal is valid, and a delay line, re- 
40 sponslve to the first validity signal, produces a second 
validity signal after a period of time at least as long the 
propagation delay of the logic circuit, preferably within 
1 40ns. A register is configured to latch the output signal 
in response to the second validity signal. 
45 [0013] Another aspect of the present invention is 
method of latching a output signal generated by a logic 
circuit in response to an Input signal after a delay. The 
method includes the step of asserting a validity signal 
when the Input signal is valid and delaying the validity 
50 signal for a period of time as least as long as the delay, 
preferably within 140ps. The output signal is latched iri 
response to the delay validity signal. 
[001 4] Additional objects, advantages, and novel fea- 
tures of the present invention will be set forth in part in 
55 the detailed description which follows, and In part will 
become apparent upon examination or may be learned 
by practice of the invention. The objects and advantages 
of the invention may be realized and obtained by means 
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of the instrumentalities and combinations particularty 
pointed out In the appended claims. 

Brief Description of Drawings 

[0015] The present Invention is illustrated by way of 
example, and not by limitation, in the figures of the ac- 
companying drawings, wherein elements having the 
same reference numeral designations represent like el- 
ements throughout and wherein: 
[001 6] Figure 1 is a high-level block diagram of a self- 
clocked logic circuit according to an embodiment of the 
present invention. 

[0017] Figure 2(a) is a block diagram of a delay line 
that may be used to Implement the circuit depicted in 
Figure 1 . 

[001 8] Figures 2(b) and 2(c) are circuit diagrams of a 
non -inverting delay stage and inverting delay stage that 
may be used to implement a delay stage depicted in Fig- 
ure 2(a). 

[001 9] Figure 3 is a high-level block diagram of a con- 
ventionally clocked logic circuit. 

Best Mode for Carrying out the Invention 

[0020] A circuit and method for clocking a sequential 
circuit are described. In the following description, for 
purposes of explanation, numerous specific details are 
set forth in order to provide a thorough understanding 
of the present invention. It will be apparent, however, 
that the present invention may be practiced without 
these specific details. In other instances, well-known 
structures and devices are shown in block diagram form 
in order to avoid unnecessarily obscuring the present 
invent k>n. 

SELF-CLOCKED LOGIC 

[0021] According to one embodiment of the present 
invention, Figure 1 depicts a self -clocked sequential cir- 
cuit corresponding to the conventional sequential circuit 
depicted in Figure 3. Specifically, logic blocks 102 and 
106 of Figure 1 correspond to logic blocks 302 and 306 
of Figure 3, respectively. Registers 100, 104, and 108 
of Figure 1 correspond to registers 300, 304. and 308 
of Figure 3, respectively. 

[0022] Thus, first logic block 102 computes the func- 
tion "F" based on 'N' inputs l^-li^, and second logic block 
106 computes the functkjn "G" based on "M" inputs F^- 
F^. The three registers 100, 104, and 108 latch bits ap- 
plied thereto in response to the signals generated by the 
self-clocking circuitry including delay lines 110-118 and 
gate 120. 

[0023] Associated with each bit of the input signal 1^- 
1^1 is a corresponding validity bit Vl^-Vli^ that is asserted 
when the associated input bit I^-In is valid. The validity 
bits VI^-VIi^ may be produced asynchronously or syn- 
chronously when the input signal is first received 



from another circuit, e.g. an off-chip circuit For example, 
some input signals are transmitted to an integrated cir- 
cuit with a strobe that indicates that the inputs are ready. 
In this situation, the associated validity signal is derived 

s from the strobe. In another example, the input signals 
are valid at every cycle of an externally supplied clock 
signal. In which case the associated validity signal would 
be derived from the clock signal. Validity signals asso- 
ciated with signals generated by internal, i.e. on-chip, 

10 logic blocks are derived from the self-clocking circuitry 
for respective internal logic blocks. 
[0024] Forthe plurality of validity bits VI^-VI,sii ^^l^' 
clocking circuitry includes a gate 120, which determines 
when all the input bits 1 for the corresponding register 

IS 100 are valid, i.e. when all the validity bits Vl^-Vli^ have 
been asserted. Gate 120 can be any circuitry which 
computes a logical product, such as an AND gate in pos- 
itive logic or a NOR gate in negative logic. 
[0025] The output of gate 120 is coupled to the 

20 "CLOCK" input of register 100, so that, when all the va- 
lidity bits Vl^-Vli^ have been asserted, the resultant, con- 
solidated input validity signal VI causes the register 100 
to latch the input bits Thus, the input bits l^-l^ are 
latched only when ail of the input bits l^-lj^ are valid. In 

25 addition, the output of gate 120 is coupled to a delay line 
110, which may be implemented as described in more 
detail hereinbelow. 

[0026] When "N" bits are latched in register 1 00 in re- 
sponse to the input validity signal VI. they are applied 

30 as inputs l^-lj^j to the first logic block 102 after some prop- 
agation delay for the register 100. Meanwhile, the input 
validity signal VI is delayed by delay line 110, configured 
to delay the Input validity signal VI for a period of time 
at least as long as the propagation delay for the register 

35 1 00. For example, if the register 1 00 has a propagation 
delay of 7ns. then the delay line 1 00 would be configured 
to delay the input validity signal VI for at least 7ns to 
produce a delayed input validity signal VI'. 
[0027] The f i rst logic block 1 02 computes the function 

40 "F" on the input bits and produces therefrom "M" bits of 
output Ft-F|m after some propagation delay. Meanwhile, 
the corresponding delayed input validity signal VI' for 
the input bits l^-li^ is delayed by delay line 112, config- 
ured to delay the delayed input validity signal vr for a 

45 period of time at least as long as the propagation delay 
of the first logic block 102. Thus, the output of the delay 
line 1 12 is asserted when the outputs of the correspond- 
ing first togic block 102 become valid. In other words, 
the output of the delay line 112 is a validity signal VF for 

50 the first logic block 102. In the example, if the first logic 
block 102 has a propagation delay of 21 ns, then the de- 
lay line 112 would be configured to delay the delayed 
input validity signal Vl' for at least 21ns to produce the 
first block validity signal VF. 

55 [0028] Since the first block validity signal VF is pro- 
duced by delay line 112 when the bits F^-Fm are valid, 
the first block validity signal VF is used to latch the bits 
F)-Fiui at the register 104. After the bits Fi-Fnn are 
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latched by register 304, they are applied the second log- 
ic block 306 after a propagation delay Meanwhile, the 
first block validity signal VF is delayed by delay line 1 1 4 
configured to delay the first block validity signal VF for 
a period of time at least as long as the propagation delay 
for the register 104. In the example, if the register 104 
has a propagation delay of 7ns, then the delay line 114 
would be configured to delay the first block validity signal 
VF for at least 7ns to produce a delayed first block va- 
lidity signal VF'. 

[0029] The second togic block 1 06 computes the func- 
tion -G" based on the bits F^-F^ applied thereto and pro- 
duces therefrom "L" bits of output G,-Gl after a propa- 
gation delay. Meanwhile, the corresponding delayed 
first block validity signal VP for the bits F^-F^ is delayed 
by delay line 116, configured to delay the delayed first 
block validity signal VF' for a period of time at least as 
long as the propagation delay of the second logic block 
106. Thus, the output of the delay line 116 is asserted 
when the outputs of the corresponding second logic 
block 106 become valid. In other words, the output of 
the delay line 116 is a validity signal VG for the second 
logic block 106. In the example, if the second logic block 
106 has a propagation delay of 28ns, then the delay line 
116 would be configured to delay the delayed first block 
validity signal VF' for at least 28ns to produce the sec- 
ond block validity signal VG. 

[0030] Since delay line 116 is coupled to the "CLOCK" 
input of register 108, the output bits G^-Gl are latched 
by register 106 in response to the second block validity 
signal VG. Meanwhile, the second block validity signal 
VG is delayed by delay line 118, configured to delay the 
second block validity signal VG for a period of time at 
least as long as the propagation delay for the register 
108. In the example, if the register 108 has a propaga- 
tion delay of 7ns. then the delay line 118 would be con- 
figured to delay the second block validity signal VG for 
at least 7ns to produce a delayed second block validity 
signal VG'. 

[0031] The time elapsed from when the input bits l^- 
In have become valid at register 100 until when the out- 
put bits G^-Gl are ready at register 108 is the sum of 
the propagation delays through first logic block 1 02, sec- 
ond logic block 106, and registers 100 and 104. In the 
example, this sum is 21ns for the first logic block 102 
28ns for the second logic block 106. and 7ns for each 
register 100 and 104 for a total of 21ns + 28ns + 7ns + 
7ns = 63ns. Thus, this sequential circuit according to 
one embodiment of the present invention is able to latch 
the computatbn of functions "F" and "G" after 63ns in 
comparison with 70ns for the conventionally clocked se- 
quential circuit. In particular, the register latching the 
output of a faster logic block (e.g. register 104 and first 
logic block 102, respectively) is configured to latch the 
output Immediately without having to wait a period of 
time synchronized with the a slower togIc block (e q 
second logic block 1 06). 



DIGITAL DELAY LINE 



[0032] Figure 2(a) is a block diagram of an exemplary 
high-resolution, digital delay line 200 with which the 
s present invention can be implemented. The exemplary 
high-resolution digital delay line 200 receives a bit and 
repeatedly delays the bit through a plurality of digital de- 
lay elements 210-1 to 210-n, coupled in series. Digital 
delay line 200 may comprise an arbitrary number n of 
10 digital delay elements, depending upon any constraints 
inherent in the semiconductor implementation utilized or 
other practical considerations. For example, digital de- 
lay line 200 can comprise tens of thousands of digital 
delay elements. Since each of the digital delay elements 
'5 210-1 to 210-n of digital delay line 200 is constructed 
during the same manufacturing process on the same 
semiconductor substrate, it is likely that the operating 
characteristics, and hence the delay period, of each dig- 
ital delay element are nearly identical. 
20 [0033] Outputs of a plurality of digital delay elements 
may be tapped to simultaneously monitor the digital de- 
lay elements for a delayed bit. Accordingly digital delay 
line 200 comprises a plurality of taps 21 2-1 to 21 2-n cou- 
pled to the outputs of the respective digital delay ele- 
2S ments 21 0-1 to 21 0-n for monitoring portions of the dig- 
ital delay line 200 in parallel. 

[0034] Delay characteristics of any digital circuit will 
vary from chip to chip and over time because of una- 
voidable variations in manufacturing and operating con- 
30 ditions. Thus, there is a need to calibrate the delay pe- 
riod of each of the digital delay elements 210-1 to 210-n 
to match a specified period. According to one approach, 
both the delay period is synchronized to a reliable, pre- 
cise reference clock, such as a crystal oscillator 
3S [0035] The delay period of each of the digital delay 
elements 210-1 to 210-n is preferably adjustable by a 
digital command code as a calibration signal. This cali- 
bration signal is produced with reference to a reliable, 
precise clock signal, preferably by an on-chip digital ser- 
40 vo circuit (not shown) such as described in the common- 
ly assigned U.S. Patent No. 5,457,719. issued to Guo 
et al. on October 10, 1995. Briefly, the on-chip digital 
servo circuit comprises an adjustable digital delay line 
of its own, which it monitors and continually adjusts with 
^ a calibration signal In a feedback loop. The calibration 
signal Is shared with other systems on the chip. 
[0036] Referring to Figure 2 (b), each adjustable dig- 
ital delay element 210 comprises two adjustable invert- 
ers 220-1 and 220-2, coupled in series, each receiving 
^0 the aforementioned calibration signal. Thus, the delay 
period of each of the two adjustable inverters 220-1 and 
220-2 Is one-half of the delay period of the adjustable 
delay element and is controlled by the calibration signal. 
[0037] Referring to Figure 2(c). each adjustable in- 
ss verier 220 in a preferred embodiment comprises a plu- 
rality of switchable inverters 230-1 to 230-m coupled in 
parallel. Each of the switchable Inverters 230-1 to 230-m 
is switched on or off by one of bits 232-1 to 232-m of the 
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calibration signal. Thus, two of the parameters that de- 
termine the propagation delay of an inverter, the P-chan- 
nel size to N-channel size ratio and the driving power, 
may be determined for precise control over the delay 
period. Switchable inverters are described in further de- 
tail in the commonly assigned U.S. Patent No. 
5,220,216, Issued to Woo on June 15, 1993, and the 
commonly assigned U.S. Patent No. 5,227,679, issued 
toWooon July 13. 1993. 

[0038] Accordingly, digital delay line 200 comprises a 
series of adjustable digital delay elements 210-1 to 
210-n. each of which provides a uniform delay period 
synchronized to a reference clock period according to a 
calibration signal. Moreover, each adjustable inverter 
220 can have a consistent delay period of as little as 70 
ps. Thus, each adjustable digital delay element 210 can 
have a consistent delay period of as little as 1 40 ps. 
[0039] The digital delay line 200 is implemented with 
enough adjustable digital delay elements of a particular 
delay period so that the total delay period exceeds the 
delay time of the worst case path through the corre- 
sponding logic circuit. For example, if the delay time of 
the worst case path through the logic circuit is 28ns, then 
a minimum of 200 (28 ns / 140 ps) adjustable delay el- 
ements having a 140 ps delay period is required. Thus, 
digital delay line 200 can be configured to delay a signal 
within 140ps of a desired delay period. 
[0040] The number of adjustable, delay elements can 
be reduced by using adjustable delay elements with a 
larger period. In fact, adjustable delay elements having 
different periods may be used, for example nineteen 
with a delay period of 1 .4ns and ten with a delay period 
of 140ps. 

[0041] In the configuration depicted in Figure 1, it is 
evident that the series of delay lines 110-118 ultimately 
delay a single validity signal, viz. VI. Accordingly, the se- 
ries of delay lines 110-1 18 may be replaced with a single 
delay line having appropriate taps coupled to respective 
'CLOCK' inputs of registers 104 and 108. 
[0042] While this invention has been described In con- 
nection with what is presently considered to be the most 
practical and preferred embodiment, it is to be under- 
stood that the invention is not limited to the disclosed 
embodiments, but, on the contrary, is intended to cover 
various modifications and equivalent arrangements in- 
cluded within the spirit and scope of the appended 
claims. 



Claims 

1. A self-clocked logic circuit, comprising: 



riod of time at least as long as said propagation 
delay, said first validity signal being associated 
with said input signal and asserted when said 
input signal is valid; and 
s a register for latching said output signal in re- 

sponse to said second validity signal. 

2. The self-clocked circuit of claim 1 , wherein: 

10 said input signal includes a plurality of input 

bits; 

said first vatidtty signal includes a plurality of va- 
lidity bits, said validity bits corresponding to re- 
spective input bits; and 
15 said delay line is arranged to produce said sec- 

ond validity signal after a period of time at least 
as long as said propagation delay when all of 
the plurality of validity bits are asserted. 

20 3. The self-clocked circuit of claim 2, wherein said de- 
lay line includes an AND gate responsive to said 
plurality of validity bits. 

4. The self-clocked circuit of claim 2. wherein said de- 
25 lay line includes a NOR gate responsive to said plu- 
rality of validity bits. 

5. The self-clocked circuit of claim 1 , further compris- 
ing another delay line responsive to second validity 

30 signal for producing a third validity signal after a pe- 
riod of time at least as bng as a delay period of said 
register. 

6. The self-clocked circuit of claim 1 , wherein said de- 
35 lay line is arranged to produce said second validity 

signal within 140ps of said propagation delay. 

7. The self-clocked circuit of claim 1 , wherein said de- 
lay line includes a plurality of digital delay elements 

40 coupled in series. 

8. The self-clocked circuit of claim 7, wherein: 

said delay line further includes a calibration in- 
put coupled for receiving a calibration signal; 
and 

each of the digital delay elements includes a 
calibration input for receiving the calibration 
signal for adjusting the delay period thereof. 

so 

9. The self-clocked circuit of claim 8, wherein each of 
the digital delay elements includes: 

a first adjustable inverter having a first calibra- 
tion input for receiving the calibration signal; 
and 

a second adjustable inverter, coupled in series 
to said first adjustable inverter, and having a 



a logic circuit responsive to an input signal for 
producing therefrom an output signal after a 5S 
propagation delay; 

a delay line responsive to a first validity signal 
for producing a second validity signal after a pe- 
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second calibration input for receiving said cali- 
bration signal. 

10. The self-clocked circuit of claim 9, wherein a delay 
period of each of the digital delay elements is about s 
140 ps. 

11. The self-clocked circuit of claim 7. wherein a delay 
period of each of the digital delay elements is the 
same. iq 

12. A method of latching an output signal generated by 
a logic circuit in response to an input signal after a 
delay, said method comprising the steps of: 

IS 

asserting a validity signal when said input sig- 
nal is valid; 

delaying said validity signal for a period of time 
at least as long as said delay; and 
latching said output signal in response to said 20 
delayed validity signal. 

13. The method of claim 12, wherein: 

said input signal includes a plurality of input 2S 
bits; 

the step of asserting a validity signal when said 
input signal Is valid includes the steps of: 
asserting a plurality of valid bit signals when the 
respective input bits are valid; and 30 
generating said validity signal when each of the 
plurality of valid bit signals are asserted. 

14. The method of claim 13, wherein the step of gener- 
ating said validity signal when each of the plurality 3S 
of valid bit signals are asserted includes the step of 
generating said validity signal as a logical product 

of said plurality of valid bit signals. 

15. The method of claim 1 2, further comprising the step 40 
of delaying the delayed validity for another period 

of time at least as long as said step of latching con- 
sumes. 

16. The method of claim 12, wherein the delaying said 4S 
validity signal for a period of time at least as long as 
said delay includes the step of delaying said validity 
signal within 140ps of said delay. 

17. The method of claim 12, wherein the step of delay- so 
ing said validity signal for a period of time at least 

as long as said delay includes the step of repeatedly 
delaying said validity signal by a common delay pe- 
riod. 

55 

18. The method of claim 1 7, further comprising the step 
of calibrating said common delay period. 
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DIGITAL DELAY LINE 



Figure 2(a) 
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